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COMMUNICATION PROTOCOL FOR WIRELESS DATA 
EXCHANGE VIA A PACKET TRANSPORT BASED SYSTEM 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates to the field of electronic communication. 
More specifically, embodiments of the present invention relate to a 
communication protocol for short messaging wireless communication. 

10 Related Art 

As the components required to build a computer system have reduced in 
size, new categories of electronic devices and computer systems have 
emerged. One of the new categories of computer systems is the "palmtop" 
computer system. A palmtop computer system is a computer that is small 



U! 1 5 enough to be held in the hand of a user and can therefore be "palm-sized." 

til Most palmtop computer systems are used to implement various Personal 

D 

M Information Management (PIM) applications such as an address book, a daily 

organizer (calendar, datebook, etc.) and electronic notepads, to name a few. 
Palmtop computers with PIM software have been know as Personal Digital 
20 Assistants (PDAs). Many PDAs have a small and flat display screen associated 
therewith. 



User convenience and device value are very important factors for 
portable electronic devices. Typically, portable electronic devices are 
25 employed while the user is on the run, e.g., in business meetings, on business 
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travel, personal travel, in a vehicle, on foot, etc. Because the user may be 
occupied or busy while using the portable electronic device, the number of user 
steps or user tasks required in order to access information from an electronic 
device (or to store information into the electronic device) is crucial for producing 
5 a commercially successful and useful product. That is, the more difficult it is to 
access data from an electronic device, the less likely the user will perform those 
tasks to obtain the information. Likewise, the easier information is to obtain, the 
more likely the portable electronic device will be used to obtain that information 
and the more likely the portable electronic device will become a part of the 
?n 10 user's everyday activities. 

eo 

Ll Similarly, the more useful the device, the more the device will be used 

u ^ and acquired. The functionality of mobile wireless devices is undergoing a 

as 

£ transition. Mobile devices are evolving from a single application device with 

Hi 

i\l 15 dedicated specific purpose communication channel (for example, a cell phone 

lm or pager), to more general-purpose devices with more flexible data 

□ 

h communication capabilities. 



More specifically, wireless technology is advancing, both in the number 
20 of options that are available for providing connectivity, and in their flexibility to 
provide general purpose data communication. Different technologies such as 
GSM with Short Message Service (SMS), NBS (NarrowBand Sockets), cellular 
technologies (e.g., CDMA, TDMA), LAN access technologies (e.g., IEEE 802.11, 
HomeRF) and PAN technologies (e.g., Bluetooth, IR), each address a different 
25 set of needs, and provide different set of potential services. Mobile devices are 
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no longer also restricted to one communication channel. Modular mobile 
devices allow network interfaces to be attached, allowing for unlimited 
communications configurations. The SMS system allows short messages 
and/or other data to be wirelessly communicated between devices. Bluetooth 
5 technology allows a single mobile device to be simultaneously in access 
multiple piconets through a single interface. 

Many different applications are currently being developed for portable 
computer systems in order to make use of the wireless communication features 
»i 10 offered for these platforms. Some applications are designed for sending 

is? 

information between two or more portable computer systems. However, there 
do not exist today communication protocols designed for use on portable 
computer systems that can provide efficient communication between the 

sa 

i devices. 
□ 

Ul 15 

t0 What is desired is an efficient protocol to ensure that the proper 

!=" application receive, or be notified of, desired data that was received by a 

device. The NBS standard mentioned above, from Nokia and Intel, is not fully 
appropriate for the needs of a portable computer system having limited 
20 computing resources. For instance, with NBS, if an application is to exchange 
its data wirelessly with another portable device, some registration needs to be 
done against an organization in order to obtain a unique identification for the 
type of data that is being exchanged. This is required for each of potentially 
many applications, thereby adding overhead and complexity to the 
25 communication system, which is not advantageous for a portable computer 



m 
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system having limited resources. Further, the NBS system requires user 
involvement which may interfere or may even frustrate the user's computing 
experience. 
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SUMMARY OF THE INVENTION 

Accordingly, what is needed is a wireless communication protocol that can 
be used between two or more computer systems that is flexible, not complex, and 
that is transparent of the transport being used. What is further needed is an 
5 efficient communication protocol that can be used between two or more portable 
computer systems each having limited computing resources and narrow 
bandwidth communication capabilities. What is also needed is such a system 
that also allows a sending application (residing on one computer system) to send 
information to another application (residing on a different computer system) in 
p 10 such a way that the underlying protocol is transparent to the sending application. 

rq What is needed yet is such a system that is also transparent to the user. 

M 

u Embodiments of the present invention provide the above advantages and others 

tO 

uJ not specifically mentioned above but described in the sections to follow. 

as 

e 

n 

W 15 A protocol is described herein for wireless data exchange via a packet 

$ transport based system. The protocol may be used in conjunction with two or 

ST 

M more portable computer systems. One of the portable computer systems may be 

a personal digital assistant (PDA) having an internal wireless communication 
unit, e.g., a GSM radio using the Short Message Service (SMS). In an alternative 

20 embodiment, one or both of the computer systems may be a PDA connected to a 
wireless device having the GSM radio functionality therewithin, e.g., such as a 
cell phone connected to (e.g., via wired or wireless link) a PDA. The protocol can 
be used by a sending application residing on the portable computer system to 
transparently send a wireless message to a receiving computer system. The 

25 packet is then automatically routed to the proper destination application residing 



PALM-3615 US P 



on the receiver. The protocol uses a special token identifier that is placed before 
a data type identifier. The data type identifier is used by the receiver, in 
conjunction with an application registry, to determine the proper destination 
application. The data type identifier can identify by extension, MIME type or by 
application creator, for instance. The flexible protocol offers application 
developers an opportunity to write wireless data exchanging applications in 
which the communication mechanism is transparent to the application. The 
protocol is transport-independent and compliant with current smart messaging 
devices (as an extension of NBS). 

More specifically, an embodiment of the present invention includes a 
communication protocol comprising the steps of: a) a sending application 
resident on a first computer system selecting a transport mechanism and 
passing data to a first utility program resident on the first computer system; b) 
the first utility program, adding a token, a data type category identifier, and a 
data type identifier to the data to form an information packet and then, > 
transparently to the sending application, using the transport mechanism to 
transmit the information packet to a second computer system; c) a second utility 
program, resident on the second computer system, locating the data type 
identifier in the information packet using the token; d) the second utility program 
indexing a relevant category of an application registry with the data type 
identifier to determine a destination application that is associated with the data 
type identifier, wherein the application registry comprises identifiers categorized 
into a plurality of different data type categories and wherein the data type 
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category identifier of the information packet identifies the relevant category; and 
e) supplying the data packet to the destination application. 

Embodiments include the communication protocol and wherein the first 
computer system and the second computer system are portable computer 
systems. Embodiments include the communication protocol and wherein the 
first computer system and the second computer system are each portable 
computer systems connected to a separate wireless communication device. 
Embodiments include the communication protocol and wherein the transport 
mechanism is substantially compliant with the Short Message Service (SMS) 
standard and wherein the transport mechanism includes the use of a GSM 
wireless communication device. 

Embodiments include the communication protocol and wherein the 
plurality of data type categories comprise: an Extension category; a MIME type 
category and an Application Creator category and wherein said data type 
category identifier is a numeric value. Embodiments also include a 
communication system implemented in accordance with the communication 
protocol described above. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is system illustration of a palmtop or "palm sized" computer 
system connected to other computer systems and the Internet via a cradle 
device or via a wireless communication link. 

Figure 2A is a top side perspective view of an exemplary portable 
computer system. 



Figure 2B is a bottom side perspective view of the exemplary portable 
p 1 0 computer system of Figure 2A. 

EO 

j:BS 

H Figure 2C is a perspective top view of another embodiment of the 

itLl 

t[) exemplary portable computer system. 

pa 

S 

□ 

W 1 5 Figure 3 is a perspective view of a cradle device for connecting a 

M 
ill 



Q 



20 



palmtop computer system to other systems via a communication interface. 

Figure 4 is a logical block diagram of an exemplary portable computer 
system in accordance with an embodiment of the present invention. 

Figure 5A illustrates a wireless communication system in accordance 
with the present invention including a sending computer system (with internal 
wireless device) and a receiving computer system (with internal wireless 
device). 
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Figure 5B illustrates a wireless 
with the present invention including a 
but connected wireless device) and a 
5 but connected wireless device). 



communication system in accordance 
sending computer system (with external 
receiving computer system (with external 



Figure 6A illustrates components of one embodiment of the present 
invention situated at the sending computer system. 



W4 1 0 Figure 6B illustrates components of one embodiment of the present 

M 

^1 invention situated at a sending computer system having an external but 

^ connected wireless device. 

tC) 

■p 

E Figure 7 is a flow diagram indicating steps performed according to an 

P 

id 1 5 embodiment of the communication protocol of the present invention at the 
$ sending computer system. 

Figure 8A illustrates components of one embodiment of the present 
invention situated at the receiving computer system. 

20 

Figure 8B illustrates components of one embodiment of the present 
invention situated at the receiving computer system having an external but 
connected wireless device. 
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Figure 9 illustrates the use of the application registry and protocol tags to 
determine a destination application at the receiving computer system in 
accordance with an embodiment of the communication protocol of the present 
invention. 

Figure 10 is a flow diagram indicating steps performed according to an 
embodiment of the communication protocol of the present invention at the 
receiving computer system. 
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DETAILED DESCRIPTION OF THE INVENTION 

In the following detailed description of the present invention, a protocol 
for wireless data exchange via a packet transport based system, numerous 
specific details are set forth in order to provide a thorough understanding of the 
present invention. However, it will be recognized by one skilled in the art that 
the present invention may be practiced without these specific details or with 
equivalents thereof. In other instances, well known methods, procedures, 
components, and circuits have not been described in detail as not to 
unnecessarily obscure aspects of the present invention. 

5j NOTATION AND NOMENCLATURE 

^ Some portions of the detailed descriptions which follow (e.g., processes 

kQ 510 and 600) are presented in terms of procedures, steps, logic blocks, 

= S 
I3 = S 

s processing, and other symbolic representations of operations on data bits that 

UJ 1 5 can be performed on computer memory. These descriptions and 
|B representations are the means used by those skilled in the data processing arts 

^ to most effectively convey the substance of their work to others skilled in the art. 

A procedure, computer executed step, logic block, process, etc., is here, and 
generally, conceived to be a self-consistent sequence of steps or instructions 
20 leading to a desired result. The steps are those requiring physical 

manipulations of physical quantities. Usually, though not necessarily, these 
quantities take the form of electrical or magnetic signals capable of being 
stored, transferred, combined, compared, and otherwise manipulated in a 
computer system. It has proven convenient at times, principally for reasons of 
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common usage, to refer to these signals as bits, values, elements, symbols, 
characters, terms, numbers, or the like. 

It should be borne in mind, however, that all of these and similar terms 
5 are to be associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. Unless specifically stated 
otherwise as apparent from the following discussions, it is appreciated that 
throughout the present invention, discussions utilizing terms such as "checking," 
"accessing" or "processing" or "computing" or "suspending" or "resuming" or 

1 0 "translating" or "calculating" or "determining" or "scrolling" or "displaying" or 
"recognizing" or "executing" or the like, refer to the action and processes of a 
computer system, or similar electronic computing device, that manipulates and 
transforms data represented as physical (electronic) quantities within the 
computer system's registers and memories into other data similarly represented 

1 5 as physical quantities within the computer system memories or registers or 
other such information storage, transmission or display devices. 

EXEMPLARY PALMTOP COMPUTER SYSTEM PLATFORM 
The communication protocol and processes of the present invention 
20 described herein may be practiced on any computer system but are applicable 
to portable computer systems, e.g., personal digital assistants (PDA). These 
devices include, for instance, intelligent cell phones, computerized pagers and 
portable computer systems. Although applicable across a wide variety of 
platforms and devices, embodiments of the present invention are described 
25 herein by example with respect to a portable or mobile computer system. 



PALM-3615 US P 



# • 



Figure 1 illustrates an exemplary networked system 50 that can be used 
in conjunction with an embodiment of the present invention. System 50 is 
exemplary only and comprises a host computer system 56 which can either be 
5 a desktop unit as shown, or, alternatively, can be a laptop system 58. 

Optionally, one or more host computer systems can be used within system 50. 
Host computer systems 58 and 56 are shown connected to a communication 
bus 54, which in one embodiment can be a serial communication bus, but could 
be of any of a number of well known designs, e.g., a parallel bus, Ethernet Local 
10 Area Network (LAN), etc. Optionally, bus 54 (or a separate communication 
channel) can provide communication with the Internet 52 using a number of 
well known protocols. 

Importantly, a communication link is also coupled to a cradle 60 (or cable 
15 dock) for receiving and initiating communication with an exemplary palmtop 

("palm-sized") portable computer system 100 over line 265. Cradle 60 provides 
an electrical and mechanical communication interface between the computer 
system 100 for two way communications. In one embodiment, the 
communication link including cradle 60 and line 265 is a serial communication 
20 link or can be a USB link. Computer system 100 may also contain a wireless 
communication mechanism 64 for sending and receiving information to or from 
other devices. The wireless communication mechanism could be, for instance, 
a cellular phone (including a GSM , for instance), Bluetooth and/or wireless 
LAN (e.g., IEEE 802.1 1), or a combination of all, and these devices can be used 
25 to establish the communication link between the portable computer system 100 

PALM-3615 US P 




and the host computer system or between another portable computer system or 
server, etc. 

Figure 2A is a perspective illustration of the top face 100a of one 
embodiment of a palmtop computer system. The top face 1 1 0a contains a 
display screen 105 surrounded by a bezel or cover. A removable stylus 80 is 
also shown. The display screen 105 contains a transparent touch screen 
(digitizer) able to register contact between the screen and the tip of the stylus 
80. The stylus 80 can be of any material to make contact with the screen 105. 
As shown in Figure 2A, the stylus 80 is inserted into a receiving slot or rail 350. 
Slot or rail 350 acts to hold the stylus when the computer system 100a is not in 
use. Slot or rail 350 may contain switching devices for automatically powering 
down and automatically power up computer system 100a based on the position 
of the stylus 80. The top face 100a also contains one or more dedicated and/or 
programmable buttons 75 for selecting information and causing the computer 
system to implement functions. Other buttons (icons) can be implemented 
within a silk screen layer material 84 on which regions 106a and 106b reside. 
An exemplary on/off button 95 is also shown. 

Figure 2A also illustrates a handwriting recognition pad or "digitizer'* 
containing two regions 106a and 106b. Region 106a is for the drawing of alpha 
characters therein for automatic recognition (and generally not used for 
recognizing numeric characters) and region 106b is for the drawing of numeric 
characters therein for automatic recognition (and generally not used for 
recognizing numeric characters). The stylus 80 is used for stroking a character 
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within one of the regions 106a and 106b. The stroke information is then fed to 
an internal processor for automatic character recognition. Once characters are 
recognized, they are typically displayed on the screen 105 for verification and/or 
modification. 

5 

The digitizer 160 records both the (x, y) coordinate value of the current 
location of the stylus and also simultaneously records the pressure that the 
stylus exerts on the face of the digitizer pad. The coordinate values (spatial 
information) and pressure data are then output on separate channels for 
10 sampling by the processor 101 (Figure 4). In one implementation, there are 
roughly 256 different discrete levels of pressure that can be detected by the 
[J 9 digitizer 106. Since the digitizer's channels are sampled serially by the 

*?j processor, the stroke spatial data are sampled "pseudo" simultaneously with the 

C = 3 

B associated pressure data. The sampled data is then stored in a memory by the 

□ 

m 15 processor 101 (Figure 4) for later analysis. 

si) 

Q 

h Figure 2B illustrates the bottom side 100b of one embodiment of the 

palmtop computer system. An optional extendible antenna 85 is shown and 
also a battery storage compartment door 90 is shown. A communication 
20 interface 108 is also shown. In one embodiment of the present invention, the 
serial communication interface 108 is a serial communication port, but could 
also alternatively be of any of a number of well known communication 
standards and protocols, e.g., parallel, SCSI, Firewire (IEEE 1394), Ethernet, 
etc. In Figure 2B is also shown the stylus receiving slot or rail 350. 
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Figure 2C illustrates a front perspective view of another implementation 
100c of the palmtop computer system. As shown, the flat central area is 
composed of a display screen area 105 and a thin silk screen layer material 
5 portion 84. Typically, the silk screen layer material portion 84 is opaque and 
may contain icons, buttons, images, etc., graphically printed thereon in addition 
to regions 106a and 106b. The display screen area 105 and portion 84 are 
disposed over a digitizer. 

psi 1 0 Figure 3 is a perspective illustration of one embodiment of the cradle 60 

. p* 

);? for receiving the palmtop computer system 100. In other embodiments, cradle 

u 

N 60 is not a stand-up device but is rather part of a cable connection between the 

: J5 palmtop computer system 100 and the desk top unit. Cradle 60 contains a 

5 mechanical and electrical interface 260 for interfacing with serial connection 

□ 

ill 15 108 (Figure 2B) of computer system 100 when system 100 is slid into the cradle 

M 

$ 60 in an upright position. Alternatively, a USB connection could be used. Once 

P 

inserted, button 270 may be pressed to initiate two way communication 
between system 100 and other computer systems coupled to serial 
communication 265. 

20 

Figure 4 illustrates circuitry of portable computer system 100. Computer 
system 100 includes an address/data bus 99 for communicating information, a 
central processor 101 coupled with the bus 99 for processing information and 
instructions, a volatile memory 102 (e.g., random access memory RAM) coupled 
25 with the bus 99 for storing information and instructions for the central processor 
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101 and a non-volatile memory 103 (e.g., read only memory ROM) coupled with 
the bus 99 for storing static information and instructions for the processor 101 . 
Computer system 110 also includes an optional data storage device 104 (e.g., 
thin profile removable memory) coupled with the bus 99 for storing information 
5 and instructions. Device 104 can be removable. As described above, system 
100 also contains a display device 105 coupled to the bus 99 for displaying 
information to the computer user. 

Also included in computer system 100 of Figure 4 is an alphanumeric 
10 input device 106 which in one implementation is a handwriting recognition pad 
("digitizer") having regions 106a and 106b (Figure 2A), for instance. Device 

106 can communicate information (spatial data and pressure data) and 
command selections to the central processor 101. 

15 System 110 also includes an optional cursor control or directing device 

107 coupled to the bus for communicating user input information and command 
selections to the central processor 101. In one implementation, device 107 is a 
touch screen device (also a digitizer) incorporated with screen 105. Device 107 
is capable of registering a position on the screen 105 where the stylus makes 

20 contact and the pressure of the contact. The digitizer can be implemented using 
well known devices, for instance, using the ADS-7846 device by Burr-Brown 
that provides separate channels for spatial stroke information and pressure 
information. 
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The display device 105 utilized with the computer system 100 may be a 
liquid crystal device, cathode ray tube (CRT), field emission device (FED, also 
called flat panel CRT) or other display device suitable for creating graphic 
images and alphanumeric characters recognizable to the user. Any of a 
5 number of display technologies can be used, e.g., LCD, FED, plasma, etc., for 
the flat panel display 105. In one embodiment, the display 105 is a flat panel 
multi-mode display capable of both monochrome and color display modes. 

Signal communication device 108, also coupled to bus 99, can be a 
10 serial port (or USB port) for communicating with the cradle 60. In addition to 
device 108, wireless communication links can be established between the 
device 100 and a host computer system (or another portable computer system) 
using a Bluetooth wireless device 360, an infrared device 355, or a GSM radio 
device 240. Device 100 may also include a wireless modem device 240 and/or 
15 a wireless radio, e.g., a GSM wireless radio with supporting chipset. The 

wireless modem device 240 is coupled to communicate with the processor 101 
but may not be directly coupled to port 108. 

In one implementation, the Mobitex wireless communication system may 
20 be used to provide two way communication between system 100 and other 
networked computers and/or the Internet via a proxy server. In other 
embodiments, TCP protocol can be used or SMS can be used. System 100 of 
Figure 4 may also contain batteries for providing electrical power. Replaceable 
cells or rechargeable batteries can be used. Well known electronics may be 
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coupled to the battery to detect its energy level and this information can be 
sampled by the processor 101. 

WIRELESS COMMUNICATION PROTOCOL 
5 OF THE PRESENT INVENTION 

Figure 5A illustrates a communication system 440 in accordance with 
one embodiment of the present invention. System 440 includes a first computer 
system 410 and a second computer system 420 which are connected together 
via a wireless communication link 430. The computer systems could be of any 
1 0 type, but in one embodiment they are portable computer systems, e.g., hand- 
held computer systems. The wireless link 430 may be established using a 
number of different mechanisms, e.g., GSM wireless radio, Bluetooth, IR, 
wireless LAN, cellular, etc. The wireless link 430 may use any wireless 
communication protocol, but in one exemplary embodiment, the Short Message 
15 Sen/ice (SMS) communication protocol is used. 

The first computer system 410 contains a GSM chipset 240a and a 
number of different application programs 415. Likewise, the second computer 
system 420 contains a GSM chipset 240b and a number of different application 
20 programs 425. In accordance with one example of the present invention, it is 
assumed that the first computer system 410 is the sender and the second 
computer system 420 is the receiver. 

Figure 5B illustrates another embodiment of the present invention 440' 
25 where one or more of the computer systems utilize an external, but connected 
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wireless communication device 240c, e.g., a cell or mobile phone. This is 
different from the one-piece solution described in Figure 5A. Computer system 
410' can be connected to the wireless device 240c using a number of different 
wired or wireless communication channels, e.g., by IR, or BT, or serial interface, 
5 or by a USB connection. It is appreciated that all aspects of the present 

invention discussed herein are equally applicable to the embodiments where 
the wireless device is placed internal to the PDA ("one-piece solution") or, 
alternatively, disposed external to the PDA ("two-piece solution") but connected 
to it via some wired or wireless communication channel. Therefore, the term 

FB , 10 "computer system" used herein anticipates both the one-piece and the two- 

it* 

Ijt piece systems. Further, the invention covers the embodiment where a one- 

fa piece system is communicating with a two-piece system and vice-versa. 

Ill 

Sender Side. Figure 6A illustrates components that are used in the 

u 

id 15 sending phase of the communication protocol of the present invention and 

fa 

ill Figure 7 is a flow diagram of steps implemented in the sending phase of the 

13 

h communication protocol. Figure 6B illustrates an embodiment where the 

computer system includes an external wireless communication device, e.g., a 
mobile phone. 

20 

Reference is made to Figure 6A and Figure 7. Process 510 is 
implemented as computer code stored in memory and executed over a 
processor. According to the sending phase of the protocol, at step 515, an 
application program of the first computer system generates data to be sent to 
25 the second computer system. At step 520, the application forwards the data to a 
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transport handler program which is a utility application and specifies which 
transport type to use, e.g., SMS. At step 525, the transport handler program 
450a (Figure 6A) of the first computer system calls the corresponding transport 
library which adds places certain protocol tags in the data to obtain an 
5 information packet. The information packet includes the data, a token, a data 
type identifier and a category type identifier. These items are described further 
below. 

A number of different utility programs can be used for this purpose. In 
one embodiment of the present invention, an exchange manager 450a is used 
as the utility which is described in co-pending patent application serial number 
09/598,670, entitled "Data Exchange Between a Handheld Device and Another 
Computer System Using An Exchange Manager via Synchronization," by 
Peacock, filed June 20, 2000, attorney docket PALM-3214 and assigned to the 
assignee of the present invention and hereby incorporated by reference. The 
exchange manager is also described in co-pending patent application serial 
number 09/598,668, entitled "Information Exchange Between a Handheld 
Device and another Computer System Using An Exchange Manger and 
Uniform Resource Locator (URL) Strings," by Peacock, filed June 20, 2000, 
attorney docket PALM-3215 and assigned to the assignee of the present 
invention and hereby incorporated by reference. 

The exchange encoding scheme of the present invention first includes a 
token marking the beginning of the protocol header. The token can be any 
25 identifier, e.g., in one embodiment it is: 7/EXG." The category type identifier is a 
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number identifying the way to type the data content and is defined in one 
embodiment according to the following exemplary definitions: 



"1" : means that the data type is informed by its Extension; 
5 "3": means that the data type is informed by its Application Creator; and 

"2": means that the data type is informed by its Mime Type. 

The Mime category type is a well known data type category and defines the 
type of content that is found in the data. Exemplary Mime types include: 

?= . 1 0 TEXT/PLAIN or TEXT for text files; TEXT/XML for XML specific pages; 

=Jf TEXT/HTML for Internet documents and web pages; /DIF for a data interchange 

file; IMAGE/JPEG for image or picture files and MPEG or VIDEO/MPEG for 

r 

motion pictures, etc. The Extension category type is also a well known data 
g ; type category and is a multiple character label associated with a datafile that 

Id 15 also indicates its content type. For instance, ".vcf" indicates a v-card extension, 

L p ".exe" indicates an executable file extension, ".bin" indicates a binary formatted 

□ 

fa file extension, ".txt or .doc" indicates a text or word processing file extension, etc. 

Lastly, the Application Creator category type is a well known data type category 
and is a four byte identifier that uniquely identifies the name of the application 
20 program that created the data. 

It is appreciated that the protocol of the present invention is open and 
many more data type categories can be defined, in addition to, the three 
exemplary designations given above. In one embodiment, the values "4-255" 
25 are reserved for category type identification. 
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Following the category type identifier, is a data type identifier that 
identifies more specifically the actual data type within the identified category. 
For instance, if the previous number was "1 it is the Extension category of the 
5 data type (for example "vcf" means a vCard extension). If the previous number 
was "2," it is the Mime type category of the data (for example "text/plain" means 
a Memo mime type). Lastly, if the previous number was "3" it is the target 
Application Creator (for example, 0x746F646F or 'todo' means that the 
receiving application for those data is the ToDo application). At last, the 
1 0 information packet may contain the ending of the protocol header: " " (a space), 
also called an ending token. In one embodiment, this ending token is 
mandatory. 

The communication protocol of the present invention utilizes these 
15 protocol tags, described above, to identify an application on the receiving 

computer system that is to receive the data of the information packet. Using the 
protocol of the present invention, an application is provided with an easy way to 
perform wireless data exchanges between applications. For instance, the 
application need only put a very short header in front of its "real" data and the 
20 information packet is ready to go over the wireless transport. 

The following illustrate some examples of the protocol tags in 
accordance with embodiments of the present invention. Assume the sending 
application wants to send vCards wirelessly (e.g., using the SMS standard as a 
25 transport) to another computer system. An exemplary vCard is shown below: 
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"BEGIN:VCARD\r\nVERSION:2.1\r\nN:Hatem;\r\nTEL;PREF;CELL:04995 
24300\r\nUID:7815169\r\nEND:VCARD\r\n". 

The application merely places this short header in front of its payload data: 

7/EXG1vcf 

The result is an information packet that looks like the following: 
7/EXG1vcf 

BEGIN:VCARD\r\nVERSION:2.1\r\nN:Hatem;\r\nTEL;PREF;CELL:049952 
4300\r\nUID:7815169\r\nEND:VCARD\r\n". 

The sending computer system uses SMS as the transport and it sends the 
information packet to the receiving computer which then receives the vCard 
wirelessly. Other applications, such as wireless games or wireless chat 
applications, or others, can be developed to use the exchange encoding 
scheme. 

Returning to Figure 7, at step 530, the transport library segments data if 
needed and passes it the proper communication unit to use to transfer the data. 
In this process, a telephony manager can be used. 
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In the example of Figure 6A, the exchange manager may use a number 
of different transports, e.g., Bluetooth 360a, IR 355a or GSM 240a, or others at 
step 530 of Figure 7. The selection of the transport used may be performed 
transparent to the sending application. Alternatively, the sending application 
5 may forward specific instructions for the exchange manager to use a particular 
communication mechanism. Assuming none is specified, the exchange 
manager will select the most appropriate transport available, in this case the 
GSM mechanism is selected and SMS is used. Once the selection is made, the 
exchange manager passes the information packet to the communication 
10 mechanism selected. 

At step 535 of Figure 7, the selected communication mechanism then 
uses the proper communication protocol to transmit the data packet wirelessly 
to the second computer system. It is appreciated that the communication 

1 5 protocol of the present invention can also be used "as is" directly into SMS 
contents and the only condition that the transport layer provides segmentation 
capabilities (which is actually the case with SMS). The communication protocol 
of the present invention is also independent from the transport. In one 
embodiment it is shown as being used over SMS, but it can run over any other 

20 packet transport having segmentation capabilities. 

Figure 6B is analogous to Figure 6A, except the sending computer 
system 410' includes an externally coupled cell or mobile phone 240c. Also 
illustrated are the transport library 472a and the telephony manager 474a. The 
25 mobile phone 240c can be communicatively coupled to the portable computer 
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via a number of different wired or wireless communication channels, including, 
for instance, BT, IR, USB or serial. Mobile device 240c then performs the 
wireless communication 430. It is appreciated that the process of Figure 7 
equally applies to system 410' of Figure 6B. 

5 

Receiver Side. Figure 8A and Figure 9 illustrate components that are 
used in the receiving phase of the communication protocol of the present 
invention and Figure 10 is a flow diagram of steps implemented in the receiving 
phase of the communication protocol. Figure 8B illustrates an embodiment 
10 where the receiving computer system includes an external wireless 

□ 

u| communication device, e.g., a mobile phone. 

UJ 

L-L 

3 : 
past 

& The receiver computer system 420 contains a transport handler utility 

: : "3 

^ program, e.g., an exchange manager 450b. The receiver computer system 420 

s 

£j 15 also contains receivers for several different transport mechanisms, e.g., GSM 
^ 240b, IR 355b and BT 360b. A number of application programs 415 are 
p- resident on the receiver 420 and also an application registry 470b is resident in 
the receiver 420. 

20 As shown in Figure 9, the application registry 470b contains a mapping 

of data type identifiers to the applications that are registered for that data type. 
Also, the data type identifiers are organized by category. The first column 570 
represents the "Extensions" category. The second column 575 represents the 
"Application Creator" category and the third column 580 represents the "Mime 

25 Type" category. The fourth column 585 represents the application name that 
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corresponds to a particular data type identifier of a particular category. One 
application may be associated with more than category. The use of the 
application registry is described further below. 

Figure 10 illustrates a flow diagram of the receiving end of the 
communication protocol of the present invention. Process 600 is implemented 
as computer code stored in memory and executed over a processor. At step 
610, the receiver, e.g., the GSM, obtains the information packet including the 
protocol tags. At step 615, the information packet is passed from the telephony 
manager to the transport library of the receiving computer which examines the 
data type identifier and the data category identifier which follow the token, (e.g., 
7/EXG"), in the received information packet. At step 620, the data is 
reassembled, if necessary, and the data type identifier and the data category 
identifier are passed to the exchange manager 450b which references the 
application registry to determine which application of applications 415 is the 
proper recipient for the data. This is also shown in Figure 8B. 

Figure 9 illustrates the manner in which this determination is made. At 
block 565, the exchange manager examines the category type identifier that 
follows the token, e.g., "1 ," "2," or "3." 

The category type identifier determines which data column will be used 
of the application registry to locate the recipient application. If "1" is found, then 
column 570 is used for the "Extensions category." If "3" is found, then column 
575 is used for the "Application Creator category." If "2" is found, then column 



PALM-3615 US P 




580 is used for the "Mime Type category." Once the proper column is selected, 
then the exchange manager examines the data type identifiers of that column to 
find a match with the data type identifier located in the information packet. 
When a match is found, the corresponding entry of column 585 is then 
5 examined to determine the recipient application. For instance, if the category 
was Mime Type and the data identifier of the information packet was 
"IMAGE/JPEG," then application "APP 3" would be selected by the exchange 
manager. 

10 Lastly, at step 625 of Figure 10, the exchange manager 450b then 

passes the information data packet to the proper recipient application for 
processing. Using this protocol, the sending application can effectively and 
efficiently send data wirelessly to a recipient application of a second computer 
system without any knowledge as to the communication mechanism used. 

15 

Figure 8B is analogous to Figure 8A, except the receiving computer 
system 420' includes an externally coupled cell or mobile phone 240c. Also 
illustrated are the transport library 472b and the telephony manager 474b. The 
mobile phone 240c can be communicatively coupled to the portable computer 
20 via a number of different wired or wireless communication channels, including, 
for instance, BT, IR, USB or serial as shown. Mobile device 240c then performs 
the wireless communication 430. It is appreciated that the process of Figure 10 
equally applies to system 420' of Figure 8B. 
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The communication protocol of the present invention affords a very little 
data consuming computer-to-computer communication protocol that allows the 
exchange of a little amount of data on a narrow bandwidth wireless network For 
example, with this protocol the user has the opportunity to exchange Memos of 
5 a hand-held computer using GSM SMS as a transport. Furthermore, the 
exchange encoding protocol of the present invention offers hand-held 
developers an opportunity to write wireless data exchanging applications. It is a 
protocol advantageous for hand-held device communication in that 
embodiments are simple, convenient, require less data and are flexible. It is 
10 transport independent and compliant with current smart messaging devices. 

The preferred embodiment of the present invention, a protocol for 
wireless data exchange via a packet transport based system, is thus described. 
While the present invention has been described in particular embodiments, it 
1 5 should be appreciated that the present invention should not be construed as 
limited by such embodiments, but rather construed according to the below 
claims. 
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